CLAIMS 



1. /\ method of configuring a system using a computer system 
comprising the steps of: 

defining InAsaid computer system an element model consisting of 
elements used to corifigure said system and structural relationships between 
said elements in saidVnodel; 

generating by saVl computer system a system configuration based on 
P configuration requests a\d said element model; and 

m \ 

03 10 displaying by said cbmpuler system a graphical representation of said 

M- . \ 

[fj system configuration and saHd structural relationships between said 

W \ 

• elements of said system confiVuration. 



2. The method of claim 1 such that said configuration requests are 



^ 15 element requests, resource requests, and needs identifications. 



3. The method of claim 1 including the step of generating by said 
computer system a Bill of Materials report containing a part number and 
description for each component and spare part in said system configuration, 

20 resource totals, failed requests, and failed optional requests. 

4. The method of claim 1 further including the steps of: 
bundling by said computer system said elements of said system 

configuration into product groupings; and 
25 generating a price quotation for said system configuration. 

5. A rfvethod of defining a structural model hierarchy in a 
computer system comprising the steps of: 

defining compdi;i^«^:^omposite, container, port, and connector base 
30 classes; 

defining derived clashes that are derived from said base classes 
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defming leaf descendants that descend from said base and derived 
classes; 

defininV a con\posite hierarchy substructure such that a first model 
element that is p?art of said second model element that is descended from 
5 said composite base class is defined to be a "child of" said second model 
element; 

defining a cor^^tainer hierarchy substructure such that a first model 
element that is contained within a second model element that is descended 
from said container base class is defined to be "contained by" said second 
10 model element; and 

defining a port relationship substructure such that a first model 
element that connects to a second model element that is descended from 
said port base class is defineu to "connect with" said second model element. 

15 6. A method of configuring a system in a computer system 

comprising the steps of: 

providing a structural mc^^&lhier^rchy comprised of composite and 
container hierarchies and port relationships substructures; 

providing in said computen system a configuration instance; 
20 (a) modifying said configuration instance in response to a request by 

creating in said configuration instance instances of one or more model 
elements based on said request; 

(b) storing said modifications iVi a list of modifications; 

(c) examining said instances topetermine if a constraint exists; 
25 (d) satisfying in said computer said constraint when said constraint 

exists; 

(e) committing said modification^ to said configuration instance and 
removing said modifications from said modifications list when no 
constraint exists and when said constraint\is satisfied; and 
30 (f) removing said modifications from said configuration instance and 

said modifications list when said constraintAis not satisfied. 



85160.911 



Express Mail #B05997588R 



7. \ The method of claim 6 wherein said configuration instance is 
empty wheVi a new configuration is being defined at\d said configuration 
instance conVains an existing configuration when an existing system is being 
updated. 

8. Tile method of claim 6 wherein said instances in said 
configuration are constrained by one or more of said composite and 
container hierarchies and port relationships. 

9. The method of claim 6 further including the steps of 
satisfying in said computer component constraints of said component 

hierarchy when said \inslances are constrained by said component 
constraints; 

satisfy hig in saik computer container constraints of said container 
hierarchy when said in\t2f^^^^re^nstrained by said container constraints; 
and 

satisfying in said apmputer connection constraints of said port 
relationship when said instances are constrained by said connection 
constraints. 

10. The method of\claim 6 further including the steps of: 
identifying an alternative for satisfying said request when said 

instances of one or more model elements fail to satisfy said request and 
when said instances of one or more model elements fail to satisfy said 
constraints; and 

repeating steps (a) througlX (f) for said alternative. 

11. The method of claim A further including the step of 
indicating that said request fai\ed when said instances of one or more 

model elements fail to satisfy said request and when said instances of one or 
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more model elements fail to satisfy said constraints and no alternative can 
be identified to satisfy said request. ' 
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12. \ A method of satisfying a resource request in a computer system 
for configuriiag systems comprising the steps of: 

providing a structural model hierarchy and a plurality of resources 
offered by elenrents in said structural xnodel hierarchy; 

providing \n said computer system a configuration instance; 

(a) examining said configuration instance for an element offering a 
resource in response to a request for said resource; 

(b) selecting saMd resource from said eleiiient when said resource has 
not been previously consumed; 

(c) selecting a newly created element instance that offers said resource 
if no existing elements satisfy said resource request; and 

(d) repeating steps \a) ^Jar^ugh^) when said element selection does 
not satisfy query and test cond 

13. A method of satisfying a container constraint in a computer 
system for configuring syslema comprising the steps of: 

providing a structural model hierarchy comprised of composite and 
container hierarchies and port relationships substructures; 

providing in said computen system a configuration instance; 

satisfying in said computer s^id container constraint when said 
container constraint exists by: 

(a) examining said configuration instance to determine whether a 
container instance is available to satisw said container constraint; 

(b) modifying said configuration \nstance by creating a new container 
instance when said container constraint qannot be satisfied by a container 
instance in said configuration instance; 
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(c) si^oring said modifications^ in a list of modifications when said 
container COTistraint cannot be satisfied by a container instance in said 
configuratioA instance; 

(e) exanXining said new container instance to determine if a constraint 
exists; \ 

(f) satisfying in said computer said constraint when said constraint 
exists on said newy container instance; 

(g) committing said modifications to said configuration instance and 
removing said modiMcations from said modifications Hst when no 
constraint exists and when said constraint is satisfied; and 

(h) removing saia modifications from said configuration instance and 
said modifications list when said constraint is not satisfied. 

14. A method of satisfying a component constraint in a computer 
systeni for configuring systen;^=^^mp^'fsing the steps of: 

providing a structural Ynb^^hierarchy comprised of composite and 
container hierarchies and por\^ relationships substructures; 

providing in said computer system a configuration instance; 

satisfying in said computer said component constraint when said 
component constraint exists by: \ 

(a) examining said configuration instance to determine whether a 
component instance is available to\satisfy said component constraint; 

(b) modifying said configuratrpn instance by creating a new 
component instance when said component constraint cannot be satisfied by 
a component instance in said configiVation instance; 

(c) storing said modifications in^ list of modifications when said 
component constraint cannot be satisfies by a component instance in said 
configuration instance; \ 

(e) examining said new component\instance to determine if a 
constraint exists; \ 
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(f) satisfying in said computer said constraint on said new component 
instance when said constraint exists; 

(g) committing said modifications to said configuration instance and 
removing said modifications from said modifications list when no 
constraint exists ®n said new component instance and when said constraint 
is satisfied; and \ 

(h) removingysaid modifications from said configuration instance and 
said modifications list when said constraint on said new component 
instance is not satisfied. 

15. A method of satisfying a connection constraint in a computer 
system for configuring syistems comprising the steps of; 

providing a structural model hierarchy comprised of composite and 
container hierarchies and wort relationships substructures; 

providing in said compute^sy^em a configuration instance; 

generating a connecticWxronstraint such that a target element in said 
configuration instance requires a connection to a destination element of said 
configuration instance \ 

(a) generating a list of destination elements; 

(b) selecting one destination element from said list of destination 
elements; \ 

(c) identifying unconnected ports of said destination element that 
are accessible from said target element; 

(d) identifying available ports of said target element; 

(e) selecting a first port from one of said unconnected ports of said 
destination element; 

(f) selecting a second port from onfe of said available ports of said target 
element; 

(g) comparing the physical type and logical datatype of said first port 
with the physical type and logical datatype oKsaid second port; 
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(h) exi^iining the transfer path between said first port and said second 
port; \ 

(i) connecting said first port to said second port when said physical 
type and logical Via^type are compatible and when said transfer path exists 
between said fiVsft pbrt and said second port; and 

(j) repeating steps (b) through (j) when said physical type and logical 
datatype are not compatible and when said transfer path does not exist 
between said first f^rt and said second port. 
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